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(57) Abstract: A system and method 
for encoding data for transmission over a 
telecommunications network. The system 
and method involve embedding a control 
data block (1^) within a plurality of real data 
blocks (I N o) . Preferably, real data in the real 
data blocks (I NO ) is convoluted with at least 
some of the control data in the control data 
block (Ijco) For example, each entry in each 
real data block (I N o) may be phase convoluted 
with phase angle of the corresponding entry 
in the control block using an encoding module 
(26). Once this is done, the real data in the 
real data blocks and additionally the control 
data block in the control block is modulated 
with every sub carrier. 
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A Telecommunications Method and System 

The present invention relates to a method and a 
system for encoding and decoding telecommunication 
signals. In particular, the invention relates to a 
method and system that are useful in helping eliminate 
dynamic multi-path channel distortion problems common in 
fast fading wideband wireless communication environments, 
whilst simultaneously maintaining high data bandwidth 
transmission. 

Many techniques for encoding and decoding 
telecommunications signals are known. One example is 
Orthogonal Frequency Division Multiplexing (OFDM) , which 
is widely used in. mobile communications, digital audio 
broadcasting and digital video broadcasting. OFDM 
provides a means of transmitting large data rates spread 
over multiple frequency channel sub-carriers, for example 
52 (IEEE802. 11a, g) or larger numbers such as 512, or 
1024 carrier frequencies, see Figure 1. Each frequency v 
sub-carrier is modulated (e.g. PSK (Phase Shift Keying), 
QAM (Quadrature Amplitude Modulation) etc.) with 4, 5 or 
6 bits of information, which over 1024 sub-carriers for 
example provides data rates of 4.096Mbps, 5.12Mbps and 
6.144Mbps respectively. Digital signal processing (DSP) 
techniques provide .the means of producing the modulated 
multiple sub-carrier frequencies simply and efficiently 
rather than generating individual modulated sub-carrier 
frequencies and multiplexing them together. 

Figure 2 shows a very simplistic block diagram of an 
OFDM M-sub-carrier implementation. Here, M different bit 
pattern blocks of data, which consist of in-phase (I) and 
quadrature (Q) information, are presented to M inputs of 
an Inverse Fast Fourier Transform (IFFT) 10. This is the 
data to be modulated onto the M independent sub-carriers. 
The output components of the IFFT 10 are fed into a 
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parallel-to-serial converter 12, which is clocked at the 
transfer rate of the system. This is followed by an anti- 
aliasing filter 14, after which the baseband modulated 
sub-carriers as shown in Figure 1 are produced. It 
should be noted that sub-carrier 1 is modulated with the 
encoded bit patterns presented at input 1 of the IFFT; 
sub-carrier 2 with the encoded bit patterns presented at 
input 2 of the IFFT, etc. 

Unfortunately, in the transmission of all these sub- 
carriers, sub-carrier channel distortion occurs due to 
signal echoes/fading or variations in attenuation between 
transmitter and receiver. This causes errors on decode as 
the original I and Q. values are not . reproduced at the 
receiver. Because these effects are frequency dependent, 
distortion influences differ across the frequency 
spectrum used by the sub-carriers. These channel 
distortion effects are often compensated for in OFDM 
through pilot symbol assisted schemes, which attempt to 
evaluate each channel's transfer function or distortion 
and compensate the received data accordingly. Basically, 
the pilot symbols are known modulated values, which are 
measured at the receiver and compared with the expected 
known true values. This allows the distortion effect of 
each sub-channel to be evaluated, removed .and an estimate 
of the original signal of the sub-carrier recovered. 
These pilot symbols are embedded or interspersed with the 
data symbols, as shown in Figure 3. For example, 4 pilot 
tone frequencies are interspersed across the 52 sub- 
carrier OFDM symbol transmission in the IEEE802.11a. 

Estimates of the sub-carrier channel distortion of 
the data channels are made using the received values of 
the known pilot carrier channels. Estimates of the 
actual data carrying channel distortion effects are 
interpolated from the pilot channels, i.e. the actual 
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channel effects of the data carrier sub-channels are not 
measured directly, but linearly interpolated from pilot 
channel determinations which are close to the data 
carrying sub-carrier channels themselves. 

Two significant problems in implementing pilot 
carrier techniques exist. The first is achieving good 
signal-to-noise ratios for the pilot tones. Generally, 
the larger the strength of the pilot tones the better the 
channel distortion estimation. However, relatively large 
peak transmitted powers for the OFDM ■ symbols can cause 
transmitter distortion. The problem is then choosing 
pilot symbols to minimise this distortion. Usually the 
variability of the peak power above the average value is 
measured in terms of the crest factor (CF) . The crest 
factor can be minimised by designing pilot symbols, which 
have a random phase value. There are a number of 
techniques to assign such phase values, e.g. Shapiro- 
Rudin; Newmann; Narahasmi and Nojima algorithms. Adaptive- 
optimisation techniques for minimum crest factors are 
also being considered. 

The second problem with pilot carrier techniques 
relates particularly to communication systems in which 
channel response variations occur more rapidly across the 
wideband frequency spectrum of the subcarriers.. In this 
situation, channel response effects between subcarrier 
frequencies can be poorly interrelated and a simple 
linear or non-linear extrapolation on current (or 
previous) pilot tone channel response evaluations is not 
sufficient. The time taken to recalibrate pilot tone 
channel coefficients to correct for distortion may result 
in valuable lost time, which could have been used for 
vital data transmission. In addition, for more radiply 
changing channel environments, once the new paradigm for 
the correction has been determined, the channel response 
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may already have changed, resulting in the initiation of 
a further re-calibration of the pilot tones. 

Recently a new method of modulation developed by T D 
Williams for use in mobile digital communication systems 
has been introduced, primarily to deal with the second 
problem presented above. This is described in US Patent 
6,026,123. This is called Frequency Domain Reciprocal 
Modulation (FDRM) . The main aim of this technique is to 
help eliminate dynamic multi-path channel distortion 
problems, which are common in wireless communications and 
thus provide a more robust and improved error rate 
communications link for OFDM systems. FDRM has many 
applications covering : for . example mobile, telephony,- 
mobile internet access, digital audio broadcasting, 
digital video broadcasting and microwave applications. 
FDRM is considered to be a companion to OFDM and so is 
implemented within OFDM type communication systems. FDRM 
can operate in a single carrier frequency modem, or in- 
multi sub-carrier OFDM. 

FDRM involves transmitting two packets or data 
blocks. These blocks are a normal block, which includes 
the data, and a reciprocal block, see Figure 4. Each 
block could represent a symbol of M modulated sub- 
cajrriers in OFDM or indeed a single, carrier frequency in 
a modem. In order to understand the basic principles of 
FDRM, a single sub-carrier frequency in OFDM will be 
considered. In FDRM, each of the normal and reciprocal 
transmission blocks contains the same data in a different 
way. For .example, if the .modulation technique for the 
sub-carrier is PSK then for a single sub-carrier the 
first data block is transmitted with amplitude A and 
phase angle <f>, i.e. S x =i4exp(/0) . This represents a digital 
block pattern transmission, which is determined by the 
amplitude and the phase angle on a constellation scatter 
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diagram. Unfortunately, when an echo or fading signal is 
also received in a wireless communications link, the 
point in the received constellation diagram is rotated 
and the amplitude changes, see Figure 5. This results in 
5 an error, because the decoded block pattern is now 
different from the original due its new position on the 
scatter plot. 

Williams has shown, see US 6,026,123 and IEEE Trans, 
on Broadcasting, Vol 45, pp. 11-15, March 1999 and Proc. 
10 1999 NAB Broadcast Engineering Conference, Las Vegas, pp.- 

71-78, that for the time domain transmission, the effect 
of an echo signal can be expressed mathematically as 
follows: 

X(t) = S(t) + aS(t-T) 

15 where X(t) is the received signal, and S(t) the received 
signal when no noise or channel response is present. The 
term aS(t — T) is a received echo signal, and so causes 
channel distortion, with T equal to the delay time of the* 
echo path. In the frequency domain, X(t) is transposed 

20 to: 

X(f) = S{f)(l + ae^) 
This may be written as: 

X(f) = S(f)H(f) 

where H(f) is the complex frequency response associated 
25 with the transmission channel. The source of this 

distortion could include weak and strong echoes caused 
for example by moving mobile transmitters and/or 
receivers etc. If the transmission channel is perfect, 
then' H(f) has an amplitude of one and a phase angle of 
30 zero, resulting in no rotation on the scatter plots. 

To help alleviate the problems of channel distortion, 
FDRM transmits the original sub-carrier data block, 
followed immediately by the second data block, which 
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15 



20 
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contains the inverse of the original sub-carrier S i.e.: 



In the first instance, it is presumed that the 
distortion on the same channel has not altered 
significantly during the two block transmission. This 
would normally be correct as long as the data block 
transmission and propagation time is shorter than the 
dynamically varying effect of the channel. Letting the 
original transmitted sub-carrier be represented by 5, and 
the inverse sub-carrier be represented by S 2 , then after 
the same" channel distortion (echo/fading)' has affected 
both transmission sub-carriers, the received signals Xx 
and X 2 respectively become: 



component (I) and the quadrature (90°) out-of -phase, 
component (Q) of both transmitted signals. In this case, 
the received quadrature signals may be represented by: 



The solutions for recovering the originally sent, 

unimpaired, sub-carrier signal S, i.e. free from channel 

distortion and also attenuation, and also a measure of 
the channel response H are: 



(l/A)exp{-j<j>) 





H — ^X X X 2 



6 



WO 2004/084513 



PCT/GB2004/001129 



10' 



These can be re-expressed in terms of the I and Q 
components through: 

W2+JQ2) 

It is easy to show mathematically, after a degree of 
manipulation of the equations,- that with the inclusion of 
channel response, the recovered or estimated values of 
the undistorted original sub-carrier transmitted 
amplitudes can be determined as follows: 



A = 




=— tan" 
2 



(/ 2 a -j,e 2 y 



15 



An estimate of the recovered in-phase and quadrature 
components is given through 

1 = Acosp 



20 



Q = Asinfi 



These are estimates of the original sub-carrier 
transmitted signals, not the received signals and thus 
the. need for equalisers is not required. The gain of the 
25 transmitter (assuming it is constant), the attenuation 

over the transmission path, and also channel echoes have 
all been eliminated presuming of course the distortion 
has not altered significantly throughout the two block 
transmission. The amplitude of the sub-carrier is the 
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normalised amplitude in relation to the definition of A = 
1 on the scatter plot, FDRM therefore has the capability 
to completely remove the effects of echo channel 
distortion and reproduce the original sub-carrier data 

5 free from multi-path echo signals. Of course, the 
inclusion of noise, or small variations due to a changing 
channel response, on the received detector quadrature 
components affects the error rate performance of these 
algorithms. These influences are discussed briefly later. 

10 There are 'two major weaknesses with FDRM. Firstly, 

there are dramatic variations of the transmitted 
amplitude around the normalised amplitude value. When 
significant . noise is present and the amplitude of S x is 
increased to accommodate larger or smaller amplitude 

15 signals than the normalised value, for example those 
amplitude signals required in normal QAM modulation, then 
there are large errors on decoding. This arises due to 
the nature of the inverse amplitude of the sub-carriers 
being transmitted in the reciprocal data block 

20 transmission, i.e. the signal-to-noise of S 2 decreases 
when the amplitude of S lf increases thus introducing 
decoding noise errors. For this reason a maximum 
normalised value of amplitude A = 1.333 has been 
recommended for FDRM transmissions. In addition, it is 

25 believed that FDRM is only practically possible in 
modulation techniques that have no low energy frequency 
components or magnitudes. The best example of such a 
modulation technique is OFDM, where there is indeed an 
equal spread of energy frequency components. However, 

30 this cannot always be guaranteed in OFDM, particularly 
for QAM where the amplitudes can vary significantly. 

Another disadvantage of FDRM is that due to the 
nature of the algorithms, and the inherent signs of the I 
and Q component values, the inverse tangent introduces a 
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phase ambiguity of 180° for some of the decoded phase 
angle determinations. To eliminate this problem, pilot 
carrier tones within the transmissions have been 
suggested to track carrier phase changes with frequency 
in order to indicate the +ve in-phase (I) axis. However, 
this requires further information to be transmitted along 
with the data itself. Other solutions to this problem 
include the concepts of constellation scatter plots 
without 180° rotational symmetry, or small DC offsets- in 
scatter points to locate the positive phase axis of the 
scatter diagram. These tend to increase the complexity 
of the technique, without providing significant overall 
improvements. 

An object of the present invention is to overcome one 
or more of the problems associated with the prior art. 

Various aspects of the invention are defined in the 
independent claims. Some preferred features are defined 
in the dependent claims. 

According to a first aspect of the invention, there 
is provided a method for encoding data for transmitting 
over a telecommunications network comprising: embedding a 
control data block within a plurality of real data 
blocks; modulating the real data blocks with one or more 
transmission _ sub-carrier signals; and modulating the 
control data block with every transmission sub-carrier 
used to modulate the real data blocks. 

Each time real data is transmitted on one or more 
sub-carrier transmission channels, control data is sent 
on the same channels. This avoids the need to interpolate 
the transmission effectiveness of given channels from 
that of other channels, thereby improving the decoding 
efficiency when the signal is received. 

The method may further comprise convoluting data in 
each real data block with data in the control block. 
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The step of convoluting may use a phase angle of the 
control data. The step of convoluting may comprise 
adding or subtracting the phase angle of each of the 
control data entries from the phase angles of the 
5 corresponding entries of each data block. An advantage 
of convoluting the phase angles of the real data with the 
corresponding phase angles of the control data in the 
transmitted signal is that when the signal is sent and 
received at a decoder, knowledge of the contrpl phase 

10 angle is not needed to decode the received signal- This 
means that adaptive phase control techniques can be used 
without having to continuously send the receiver details 
of changes in the phase angles of the control block data. 
The phase angles of each of the control data entries 

15 may be randomly selected. Alternatively, the phase 
angles of each of the control data entries may be a 
function of the phase angles of the corresponding entries 
of one or more of the real data blocks. The phase angle 
of each entry in the control data entry block may 

20 comprise the sum of all of the phase angles of the 
corresponding entries in the real data blocks. 

Each of the control and real data blocks may have m 
data entries. There may be m sub-carriers. Each entry 
of each of the control and real data blocks is modulated 

25 with the corresponding one of the m sub-carriers. 

Various aspects of the invention will now be 
described by way of example only and with reference to 
the accompanying drawings, of which: 

Figure 6 . is a representation of a transmitted 

30 sequence of N data blocks, with a pilot control block 

embedded within the sequence; 

Figure 7 is a representation of a signal that 
includes a pilot control block embedded within a 
plurality of data blocks, each of which has been 
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convoluted with data from the pilot control block; 

Figure 8 is a plot of percentage data block reduction 
versus number of blocks transmitted for a first method in 
which the invention is embodied; 
5 Figure 9 is a representation of an N-block 

transmission in which N = 3 and k=2; 

Figure 10 is a series of simulated constellation 
plots for the three block transmission of Figure 9, 
decoded using three different techniques, including the 
10 first method in which the invention is embodied, where 
the effects of channel distortion and noise are 
disregarded; 

Figure 11 is a series of simulated constellation 
plots calculated under conditions similar to those of 

15 Figure 10, except in this case the effects of noise are 

taken into account and the transmitted amplitudes of the 
three blocks, are normalised, i.e A XQ = A 30 = A 20 = 1 ; 

Figure 12 is a series of simulated constellation 
plots for the three block transmission of Figure 9, 

20 decoded using three different techniques, Including the 
first method in which the invention is embodied, in the 
presence of noise, but no channel distortion, and where 
the transmitted amplitudes are all set to two, i.e. 

^io = ^20 = ^30 = 2 ; 

25 Figure 13 is a series of simulated constellation 

plots for three different transmission techniques, 
including the first method in accordance with the 
invention, taking into account an echo, but no noise, and 
where A lQ = A 2Q = A 30 = 1 ; 

30 Figure 14 is a series of simulated constellation 

plots for three different transmission techniques, 
including the first method in accordance with the 
invention, taking into account an echo and noise, and 

11 
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where A lQ = A 20 = A z0 = 1 ; 

Figure 15 is a series of simulated constellation 
plots determined under conditions similar to those of 
Figure 14, except in this case A lQ = A 2Q = A 30 = 2 / 
5 Figure 16 is a diagrammatic representation of . two 

normalised scatter diagrams, which could be used to 
decode data transmitted in accordance with a first method 
in which the invention is embodied; 

Figure 17 is a diagrammatic representation of a 
10 transmitted sequence of N-data blocks, in which a pilot 
control data* block k is inserted; 

Figure 18 is a diagrammatic representation of a 
transmitted sequence of N-data block's, where N = 3 and 
k=2; 

15 Figure 19 is a series of simulated constellation 

plots for the three block transmission of Figure 18, 
decoded using three different techniques, including a 
second method in which the invention is embodied, where 
the effects of channel distortion and noise are 

20 disregarded; : ' 

Figure 20 is a series of simulated constellation 
plots for the three-block transmission of Figure 18, 
decoded using the same techniques as for Figure 19, where 
echo distortion is disregarded, but noise is taken into 

25 account and the transmitted amplitudes are normalized, 

i.e. A^q = A 2 q = A$q = 1 ; 

Figure 21 is a series of simulated constellation 
plots for the three block transmission of Figure 18, 
determined using conditions similar to those for Figure 

30 20, except that the transmitted amplitudes are set at 
two , i . e . A }0 = A 30 = A 20 = 2 ; 

Figure 22 is a series of simulated constellation 
plots for the three block transmission of Figure 18, 

12 
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decoded using the same techniques as for Figure 19, where 
noise is disregarded, but an echo is taken into account 
and the transmitted amplitudes are normalized, i.e. 

^10 = ^20 = ^30 = ^ ' 

5 Figure 23 is a series of simulated constellation 

plots for the three block transmission of Figure 18, 
decoded using the same techniques as for Figure 19, but 
where noise and an echo are taken into account and the 
transmitted amplitudes are normalized, i.e. 

10 A^q = A 2 q = A 3 q = 1 ; 

Figure 24.* is a series of" simulated constellation 
plots determined under conditions similar to those of 
Figure ' 23, ' but where the transmitted • amplitudes are set 
to two , i.e. A l0 = A 30 = A 2Q = 2 ; 

15 Figure 25 is a series of simulated constellation 

plots, for the three block transmission of Figure 18, 
decoded using a modified version of the technique used 
for the plots of Figure 19, where the transmitted 
amplitudes are normalized, i.e. A l0 = A 2Q =A 3Q =1 ; 

20 Figure 2 6 is a series of simulated constellation 

plots determined using conditions similar to those used 
for the plots of Figure 25, except where the transmitted 
amplitudes are set. to 1.5, i.e. A XQ = A 30 = A 2Q = 1 .5 ; 

Figure 27 is a series of simulated constellation 

25 plots determined using conditions similar to those used 

for the plots of Figure 25, except where a, IW =2; 

Figure 28 is a series of simulated constellation 
plots determined using * conditions similar to those used 
for the plots of Figure 25, except where a nm =2 and 

30 A l0 — A 30 = A 2 q = 2 ; 

Figure 29 is a series of simulated constellation 
plots determined using conditions similar to those used 

13 
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for the plots of Figure 25, except where a nm =3; 

Figure 30 is a series of simulated constellation 
plots determined using conditions similar to those used 
for the plots of Figure 25, except where a nra =4; 
5 Figure 31 is a block diagram of a typical modem 

transmission/reception system; 

Figure 32 is a flow diagram of the steps taken to 
encode a message in accordance with the method in which 
the invention is embodied and using the system of Figure 
10 31; 

Figure 33 is. a flow diagram of the steps taken to 
decode a message in accordance with the method in which 
the invention' - is embodied, again using the system of 
Figure 31; 

15 Figure 34 is a block diagram of an OFDM 

transmission/reception system; 

Figure 35 is a flow diagram of the steps taken to 
encode a message in accordance with the method in which 
the invention is embodied and using the system of Figure 

20 34, and 

Figure 36 is a flow diagram of the steps taken to 
decode a message in accordance with the method in which 
the invention is embodied, again using the system of 
Figure 34. 

25 In the method in which the invention is embodied, a 

pilot symbol data block with control/calibration 
information is embedded within an N block M sub-carrier 
data transmission stream in OFDM. This control 
/calibration data may be chosen in any way that allows 

30 optimized recovery of the data. The real data make take 
any form and may, for example, include error correction 
information, such as a cyclic redundancy check. The 
method in which the invention is embodied differs from 
OFDM pilot tones in that here, all M sub-carriers are 

14 
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used in the transmission of the pilot/control symbol 
itself- In addition, the data block information is 
preferably convoluted with the pilot symbol information. 
In an enhancement of the basic method, the data block and 
the pilot control block are also convoluted with all the 
transmitted sub-carrier data phase angles. An advantage 
of this is that crest factors can be kept down in OFDM 
transmissions, as the phase angles are more randomly 
distributed in the pilot control symbol. On reception, 
the received data is • de-convoluted with the use of the 
pilot control block. 

Two implementations of this new transmission and 
reception method are proposed.. The general outline of a 
first implementation is as follows. A series of N data 
blocks is transmitted and received sequentially in an M 
sub-carrier OFDM system, see Figure 6. It is assumed that 
the channel distortion, though different for each sub- 
carrier, remains constant throughout the duration of the • 
N block transmission. A pilot control data block, block 
k, is embedded as one of the N data blocks and is used as 
control information for decoding and channel distortion 
elimination purposes. A more complex implementation could 
include more than one pilot control data block in any 
general N data block transmission. However, the simplest 
and most efficient arrangement is to include a single 
pilot control block. 

Assuming the OFDM sub-carrier representation, each of 
the N data blocks of Figure 6 has M sub-carriers, with 
each sub-carrier containing modulated information, which 
can be represented by a point in a scatter plot denoted 
through the appropriate I and Q co-ordinate values. In 
OFDM, the encoded elements of each sub-carrier in the N 
Block transmission may be represented as: 
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XnmQ = *nm* + JQnmO = 4«0 «P(M»o) * = l,2...tf ; m = 1,2...M 



where X nm0 = the original encoded quadrature signal in 
Data Block n, subcarrier' m; I nm0 = the original I encoded 
data in Data Block n, subcarrier m; Q mQ = the original Q 
encoded data in Data Block n, subcarrier m. The 
subscript "0" refers to the original true value of any 
component. The above information may be represented in 
the form of a transmission sequence of the sub-carriers 
within the N Blocks, viz. 
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1 


2 


k 


N 






-^210 










^120 




-^220 

























where: X U q= original encoded quadrature signal in- Data 
Block 1, subcarrier 1, and -^io^ original encoded 
quadrature signal in Data Block 2, subcarrier 1, etc. 

To encode the message, firstly, the pilot control 
data block k has M sub-carriers with predetermined 
quadrature transmission values given by: 

^hnO = IkmQ + JQhnO 

where 
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'tonO = 4*0 WSfanO ™ d QbnO = A hnO Sin ^0 ("1 = 1,2 ... M). 

Generally, the pilot data block k should be sent in the 
middle of the N block transmission so that it represents 
an effective "middle" measure of channel distortion and 
attenuation- Of course the system could be adaptive N and 
k dependent, based on the severity of the channel 
distortion conditions. 

All the M transmitted sub-carriers in the N data 
blocks, apart from the sub-carriers in data block k r are 
phase angle, convoluted with .the pilot control data block 
phase angles $ M . In this first embodiment, the 
convolution is simple, ' namely that the' ■ m th sub-carrier 
phase angle of block k, i.e. 0 tojO is added onto the m th 
sub-carrier phase angles <j> nm0 of the other N data blocks 
prior to new encoding and forwarding to the IFFT. In 
other words prior to modulation, each data point on the 
constellation diagram, intended for modulation onto sub- 
carrier m, is rotated by ^ 0 to provide new convoluted I 
and Q values for modulation onto the sub-carrier. 

The new convolution encoded data blocks to be 
transmitted are then given by: 

*, w ,o=4 m o^ n = l,2...tf m = l,2...M 

25 

where I c nm0 and Q c nm0 are the true quadrature values of the 
data to be modulated after convolution has taken place. 
The transmitted data block sequence- with sub-carrier 
information can now be represented as shown in Figure 7. 
30 The sequence of Figure 7 is transmitted to a coherent 

detector system. After suffering from the effects of 
attenuation and channel distortion, the in-phase and 
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quadrature components are measured as: 

X nm = I m + JQnn, = Am eX Pfem ) 

5 which can be expressed in the form: 
10 

Here, I nm ,Q nm (n = l,2, ... TV) are the decoded / and g components 
of the m sub-carriers of the N data blocks in the 
presence of attenuation and channel distortion; 7*„ 0 >2nroo 
are the transmitted original convoluted quadrature 

15 components referenced to a predefined normalised encoding 

constellation plot; A nm09 $ nmQ are the amplitude and phase 
angle values for the original (non-convoluted) data in 
each data block, again referenced to a predefined 
normalised constellation plot; A m is the" attenuation 

20 factor for the signals, and H is the channel distortion 

representing the effects of signal distortion echo. 

Transmitter power gain could be included in each 
expression. Indeed it could be included within A att . 
However, as will be demonstrated below, it is possible to 

25 eliminate both A att and channel distortion and recover the 

original transmitted normalised I and Q magnitudes based 
on the data block k transmitted values, as long as A att H 
is considered constant, or changes little, over the N 
block transmission. . 

30 Providing a minimised crest factor for the pilot 

control data block symbol is a problem for OFDM systems. 
However, this can be resolved in part by using a random 
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phase assignment for each sub-carrier in the pilot 
control data block. As long as the phase ^ M assignments 
for each sub-carrier in the pilot control data block are 
defined, then the appropriate sub-carrier fi^o values can 

5 be added to each original sub-carrier phase angle prior 
to modulation for all data block transmissions. Once the 
data is modulated with the sub-carriers, this means that 
for sub-carrier 1, <t> m is added to the phase angles of 
all the first sub-carriers in the (N-l) Data Blocks; $ k7Q 

10 added to the phase angles of all second sub-carriers etc. 

Dividing each of the received X nm signals by the 
received control data block signal m eliminates A att H , 

resulting in: 

X nm (inm+JQnm) _ A nmO g^C/fenO + $to*)) A att H _ ^WL-J jd> \ 
= TZ — \ ~ " TT ± VZ 77 — j CA P V r nmO / 

15 In terms of measured I™ and Q™, values, then 

{tnm +JQnm) i 1 ' nm 1 km ± QnmQkm ) + A 1 kniQnm ~ 1 nmQkrn ) _ 4j2iL ext5 f/^ ^ 

A att H , if required for each sub-carrier channel, can be 
estimated using: 

A H - 

20 After some simple manipulation of complex numbers, and 
equating real and imaginary parts, the following 
algorithms result for estimation of the normalised 
original transmitted amplitude and phase components for 
each data block and sub-carrier. It should be noted that 

25 these are relative to the original normalised transmitted 
data block k parameters, based on the measured coherent 
detected quadrature components, i.e. 
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4™ =4 



l fen0- 



I 2 +Q 2 



-1 



1 km T Vkm 

^kmQnm ~ ^ nmQkm 
Inn J km + QnmQkm . 



n = l 9 2...N(n*k); ro = l,2...AT; 



n = l, 2.. ro = l,2...M; 



In these equations -4 nm denotes the estimate of the true 
amplitude A nmQ of data block n sub-carrier m relative to 
the true normalised known value , and ^ ran denotes the 
estimate of the true phase component tp„ mQ of the 
originally transmitted data block n sub-carrier m. 
Estimates of the true orthogonal components /^.g^ of 

data block n- sub-carrier m, denoted by I^Q^ may also be 
evaluated relative to known data block k parameters, and 
after some manipulation of the equations above, can be 
evaluated as follows: 



/ = A ^nm 1 km + QnmQkm) = 5 1 W = 1, 2, ... N {fl * K) 

Ykm +ykm ) 



Vkm + Qkm ) 



A major advantage of this technique is that the phase 
angle assignments of the pilot tone sub-carriers do not 
need to be known by the receiver for decoding, instead 
only the amplitude A M need be known. Currently, in OFDM 
systems phase angle assignments of the pilot tone sub- 
carriers are required by the receiver in order to allow 
accurate estimation of the channel distortion, and thus 
recovery of the original data. In this first embodiment 
of the invention, however, the assignment of pilot tone 
sub-carrier phase angles can vary at any time, without 
the need to inform the receiver. This allows adaptive 
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phase angle assignments to be used as an extremely 
powerful tool, as their precise details are not required 
for decode. 

An alternative encoding scheme may be implemented 
without convoluting $ k0 . within the transmitted block 
signals, but still embeds the control data block k in the 
data block transmission i.e. 

X mn = I nm + jQ m = (/ nm0 + jQnmMmH = A nm0 expfy^o)^// (n * k) 



For this situation, it is easy to show that the decoding 
algorithms become: 



nm bnO i 



/ 2 +2 2 



n = l,2,...jV(n*/0 



= tan" 

rnm 



^ km Qnm ^ nm Qhn 
. ^ nm ^ km ^~ Qnm Qhn 



+ 4 



hnO 



n = 1, 2, ... N (n*k). 



I = A cos 

•* nm ^nm rnm 



n = l, 2,...N(n*k) 



Qnm=Am^ 



n = l, 2, ...N{n*k) 



There are two main disadvantages of this alternative 
simpler implementation. Firstly, the phase angle of each 
pilot tone sub-carrier has to be known by the receiver. 
As this may be randomly assigned,- then the receiver needs 
updates on these values. This is not required for the 
technique outlined previously. Secondly, more computation 
is required for each sub-carrier estimation, as the phase 
angle of the pilot tones sub-carriers must be added onto 
the evaluated phase angle for each sub-carrier. 
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An advantage of the first embodiment of the invention 
is that less data blocks have to be transmitted than for 
FDRM. For (N-l) information data blocks, the number of 
data blocks transmitted using this technique may be 
denoted by 

Data Blocte TechnUpie{X) = N 

In FDRM, for (N-l) information data blocks, the number of 
transmitted data blocks is given by: 

Data Blocks = 2(N - 1) 
Thus, the percentage reduction (or improvement) in the 
required number of data blocks transmitted lor the sanjte 
information transfer, i.e. the percentage data block 
-reduction (DBR) -, ' using this - first - embodiment' in 
comparison with FDRM is given by: 



DataBlocks^n f^N \ 1QQ% 



nnn *Tediniqne{\) _ 



TechnUp,e{X) Data Blocks 



FDRM 



2(N-l)) 



Figure 8 outlines the percentage DBR for various values 
of N, indicating the advantage of the reduced number of 
data blocks transmitted using the method in which the 
first aspect of the invention embodied against FDRM. 

A specific example of how the first encoding method 
could be implemented will now be described. In this, two 
information data blocks are prepared for transmission. A 
third pilot data control block is inserted between these 
two data blocks to eliminate channel distortion as shown 
in Figure 9. Thus, for the transmission of Figure 9, N- 
3, and k = 2. The %DBR of this is therefore 25%. For 
simplicity, only one of the sub-carriers in all three 
data blocks will be considered for simulation. As will be 
appreciated, all other sub-carriers behave in an 
identical manner. The original data to be transmitted 
onto the sub-carriers may be expressed as: 
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Datal=I lQ +jQ lQ 
Data3 = I 3Q +jQ 30 

The true pilot control data for the sub-carrier of data 
block 2 is given by: 

After convolution, the data placed onto the sub-carriers 
becomes: 

^io=^o+7fiio=^oexpOt^o+^2oB 

^20 = 7 20 + 7^20 = ^20 eX P(Mo ) ' 
^30 = 7 30 + /0£> = 4o «p(/ (^3 0 + & 0 )) 

The received or detected sub-carrier information after 
channel distortion effects is given by: 

X y = I, + ^ - exp(Xfto + fco )K«# 

^2 = 1 2 + 7'2 2 = ^20 exp(y^ 20 K^ 

*3 = ^3 + 703 = 4o «?(/(<*» + & 0 )R« # . 

where I^hJ^Qx^Qz are the measured or detected 
quadrature components at the receiver. 

Estimates of the original de-convoluted data, 
relative to the known transmitted normalised data block 2 
parameters, are recovered from the decoding algorithms as 
follows : 
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A x — j4 2 o 



= tan 



4 =ijsin^ 



^3 ~ ^20 1 



^ 3 = tan 



-i 



_hh+QzQ.2_ 



I 3 = A 3 cos ( 



(g 3 =i 3 sin ^3 



The effectiveness of the algorithms described above 
10' can be investigated through simple simulation studies. 

These simulations again presume that a single sub-carrier 
within the transmission blocks is being considered. For 
simplicity, the sub-carrier in data block 1 and data 
block .3 are both chosen to have transmitted normalised 
15 magnitudes equal to that of A 20 , such that A l0 = A 3Q = A 20 = 1 . 
The true phase angles for the sub-carrier in data block 1 
and data block 3 are chosen for simplicity to be ^ 10 =+45° 
and 0 O3 =-45°, but could be any phase angle. The pilot 
control block data 2 sub-carrier is also chosen for 
20 simplicity to have a transmitted phase angle of ^o^O 0 - 
For simplicity, it is also assumed that the received 
signals X x , X 2 and X 3 have been received with a magnitude 

of 1, and have no noise or channel distortion. 

Figures 10 (a) to (f) show sub-carrier simulation 
25 studies' for the conditions ' of no echo distortion and no 

noise, for both of the first and third data blocks. 
Figures 10(a) and 10(d) display the constellation plot 
diagrams for the raw received data X { and X 3 (defined as 
having no convolution encoding) , which are simply decoded 
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as received. Figures 10(b) and 10(e) show the application 
of the algorithms of the first method in which the 
invention is embodied, whilst Figures 10(c) and 10(f) 
show the application of FDRM transmission and FDRM 
5 decoding algorithms to the same sub-carrier data. As can 
be seen, all three applications for the estimation and 
thus the recovery of A }0 ,$ l09 A 3Q ,4> 30 are in precise agreement 
with the true normalised values when there is no echo 
channel distortion and no noise present. It should be 

10 noted that application of the FDRM algorithms for this 
particular decoding . situation required compensation ■ to 
some of the data for the 180° phase ambiguity inherent in 
FDRM . This was not required for the algorithms - pf the 
first technique in which the invention is embodied, thus 

15 providing a simpler decoding strategy. 

To simulate the noise introduced within a real life 
scenario, the ' same data was reproduced for 2000 sample 
points with a Gaussian noise variance of cr = 0.1 present on 
each of the I and Q components of the received sub- 

20 carrier data and assuming that A l0 = A 30 = A 20 = 1 This noise 
could represent small uncorrelated random variations on 
channel distortion between the data blocks. Figures 11 
(a) to (f) display these simulated results for both the 
first and third data blocks. From this, it can be seen 

25 that the spread of values around the true normalised 

value for the first technique in accordance with the 
invention is slightly larger than the spread around the 
raw received data, whilst for FDRM it is slightly better 
than the raw data. The situation for FDRM is as expected, 

30 as basically the same data is being transmitted twice 

providing a V2 noise improvement over the raw uncorrected 
data. The first method in accordance with the invention 

produces an error spread, which is approximately 
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larger than the raw data, and two times larger than for 
FDRM. 

The simulations of Figure 11 (a) to (f) are based on 
the assumption that A XQ =^ 30 -A^ =1 . However, in some 

5 modulation techniques, signal amplitudes may have to be 
transmitted as twice or three times the normalised value, 
for example in QAM. . To investigate the influences of 
larger transmission amplitudes, the amplitudes can be set 
to twice the normalised value, i.e. A lQ = A 3Q = A 20 =2 with 

10 all phase angles remaining the same. The results in 
Figures 12 (a) to (f) 3how that FDRM is. more sensitive to' 
amplitude increases, as now it has produced the largest 
error spread- o*f the three techniques. This is ' a major 
weakness of FDRM. In this case it can be seen that the 

15 first technique in which the invention is eimbodied has 

much improved performance over FDRM, approximately a 1.5 
times improvement. However, the scatter spread of the 
method of the first embodiment of the invention is still 

a/2 larger than the raw data. 

20 The effects of an echo distortion will now be 

considered. To do this, a signal echo with a = 0.5 and 
phase angle ^ e =150° was added to the received sub-carrier 
data for the case of A l0 = A 30 = A 20 =1 . The results with no 
noise present are shown in Figures 13 ■ (a) to (f ) . 

25 Figures 13(a) and 13(d) show the raw scatter points for 

both data blocks 1 and 3. From these, it can be seen 
that data blocks 1 and 3 are not decoded onto the correct 
amplitudes and phase angles, resulting in decoding errors 
due to the presence of the channel echo signal. Figures 

30 13(b) and 13(e) show the decoded values for data block 1 
and data block 3 using the first technique in which the 
invention is embodied. It can be seen that this new 
technique removes completely channel distortion effects 
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and decodes the correct data blocks onto the correct 
positions on the scatter plots. For comparison, Figures 
13(c) and 13(f) show the application of FDRM transmission 
and decoding for sub-carriers data 1 and 3. It can be 
5 seen that this technique also is capable of eliminating 
completely echo channel distortion effects. However, in 
this scenario, compensation of 180° ambiguity has again 
been required for some of the FDRM algorithm data, 
otherwise two clusters would have appeared 180° apart. • As 

10 noted before, this is one of the weaknesses of FDRM. It 
should also be noted that FDRM requires twp data blocks 
per data block transmission, i.e. the normal data block 
and the reciprocal data block. Thus in this example, 
FDRM involves sending four data blocks rather than the • 

15 three transmitted by the first embodiment, of the 
invention. Hence, FDRM sends 1.333 times more data for 
the same result . 

Figures 14 (a) to (f) show simulations for the same- 
data as used for Figures 13 (a) to (f), but in this case 

20 Gaussian noise having a variance of <r = 0.1 is introduced 
on each of the received I and Q values. Figures 14(a) and 
14(d) show the raw data received, that is data 1 and data 
3. As expected, the raw data is not correct due to the 
addition of the channel echo signal, with the average 

25 amplitude and phase angles in the scatter plots nowhere 
near the original transmitted values. From Figures 14 (b) 
and 14 (e) it can be seen that the scatter plots for the 
first technique in which the invention is embodied lie in 
the correct regions of the plot.- Indeed, the average 

30 values are in agreement with the correct values for both 
data 1 and data 3. In Figures 14(c) and 14(f) the FDRM 
algorithms appear to provide a closer spread of data 
points around the true normalised values, after again, a 
180° phase correction has been applied to some of the FDRM 
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data points. In contrast, the method of the first 
embodiment of the invention has an error spread 
approximately twice that of the raw and FDRM scatter 
plots. However, these simulations are based on 

5 normalized amplitudes and, as noted previously, in 
practice this is unlikely to be the case. As a specific 
example, in QAM many amplitudes and phase angles can be 
transmitted. 

Figures 15 (a) to (f) show simulation results for the 

10 case where = A 20 = A 20 = 2 with the same .noise levels and 
echo as used for Figure 14.- From Figures 15 (a) and (d) , 
it can be seen that the average values of the raw data 
are still, decoded incorrectly. However, from Figure 15 
(c) and (d) the spread around the true values for the 

15 first method in which the invention is embodied has 

decreased, improving the decoding power of the technique. 
In contrast, from- Figures 15 (c) and (f), it can be seen 
that FDRM produces a much poorer result, and the spread 
around the true values has deteriorated. This indicates 

20 that the FDRM algorithms provide reduced performance for 

larger amplitudes than any normalised values. In the 
case in question, the first technique actually provides 
only a 1.4 times larger spread in decoded phase angle 
estimation over the raw data. As the raw data is wrong, 

25 the larger error spread around the true position in the 

. scatter plot is adequate compensation for the failure of 
the raw data in eliminating echo distortion which always 
produces an error in decoded scatter plot position. The 
above discussions and evaluations outline the reason why 

30 it has been suggested that a normalised amplitude of 
A = 1.333 should not be exceeded in FDRM. If it is, then 
the scatter points take on significant distribution 
errors. 

Although further improvement can be produced using 
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the first technique in which the invention is embodied by 
increasing the amplitude of all the signals relative to 
the normalised value, some improvement can also be found 
by simply increasing the value of A 2Q . Increasing only the 
5 control sub-carrier data block amplitude provides overall 
improvement to the system. For example, when A l0 and A 2Q 

are both kept at 2, and A 2Q =5, slightly tighter scatter 

plots can be observed for the first decoding technique in 
which the invention is embodied. Indeed, for this 

10 situation, the spread in phase angle values is nearly 
' identical to that of the received raw data with the 
channel distortion for this particular situation. The 
draw back is ' that increased control block amplitudes may 
give cause to distortion problems at the transmitter. 

15 In summary, the first method in which the invention 

is embodied is superior to FDRM in situations where the 
variation of transmitted amplitudes on carrier frequency 
signals varies dramatically around a chosen normalised 
amplitude value in the presence of noise. In normal modem 

20 QAM scenarios, this is certainly the situation. This 
could also occur for some OFDM transmissions that employ 
FDRM using QAM transmission and decoding. In these 
situations, this first technique of the invention 
provides a tighter scatter plot in the presence of noise. 

25 It will be appreciated that the first technique as 

described above could be implemented in a variety of 
standard scatter plot configurations such as Multilevel- 
QAM etc. However, there is no restriction on the type of 
scatter plot that may be used. Two examples are given in 

30 Figure 16. 

A second technique in which the invention is embodied 
will now be described. In a similar way to the first 
technique, N data blocks are transmitted sequentially 
with the same echo channel distortion H presumed to exist 



WO 2004/084513 



PCT/GB2004/001129 



for the duration of the N block transmissions. Again a 
data block k is embedded somewhere in the stream as a 
pilot control data block for decoding purposes with known 
normalised true quadrature values given by: 

In addition, as in the first technique, the phase angles 
of the original data, blocks are convoluted with the 
control data block phase angle, and embedded in the 
transmitted data blocks. However, in this case this is 

10 done in a different way, as detailed in Figure 17. Here, 
it -is assumed that the actual data to be transmitted - for 
each of the N Blocks of M sub-carriers is given by: 

. Data in Block n subcarrierm = A nm0 exp(j<f> nm ) (n*k) 
The general encoding of the transmitted data for N data 

15 blocks using the second technique is defined for each 

sub-carrier m as follows: 

20 X 2m0 = I c 2m0 + jQLo = A 2mo exp(y(a 2m ^ 2m0 - a x J lm0 - a 3 J 3m0 - - a„J NmQ )) 

XkmO = *U + JQtnO = 4b„0 eX P(- X^lm^mD + «2^2j.O + **A.O + *- + <*M AmO )) 

25 

^AfoiO = ^MnO + J&MnO = A Nm0 eX p(/( a Nm^NmO "~ a \m&\mQ a 2m^2m0 ~" — " a {N-\)m${N-\)mQ 

30 In this case, the actual data blocks have a convoluted 
phase angle comprising the subtraction of all the other 
transmitted (2V-i,) data block phase angles, which use the 
same sub-carrier. The control data block has a phase 
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angle that is simply the addition of all the sub-carrier 
data block phase angles. The terms a nm (n = 1, 2 ...N) are 
constants associated with the convolution of each encoded 
phase angle on the sub-carrier. The above encoding 
algorithms for each sub-carrier can be re-written in the 
form: 



X nmO - KmO + JQnmO " AimO eX P 



N 



r 



X kmO ~ IhnQ + JQhnQ " ^fenO eX P 



N 



-A 

U=l(n*A:) 



10 As will be appreciated, even though the amplitudes of the 
pilot symbol sub-carriers can be increased, the pilot 
control data block now has a more random assignment of 
phase angles across all sub-carriers. This arises because 
each sub-carrier of the pilot control data block requires 

15 the addition of all phase angles from the same sub- 

carriers in all the transmitted data blocks. The effect 
of this is to randomly ^assign pilot control data block 
sub-carrier phase angles dependent on the data being 
transmitted, resulting in a reduced crest factor simply 

20 by design and not by external assignment of random 
carrier phases. 

At the receiver, the coherent detector provides a 
measure of the convoluted I and Q values, which have now 
been affected through channel distortion. These are 

25 denoted by: 




N 



A M H (nfk) 



nmO 



J) 



The transmission of the sub-carriers within the N blocks 
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may, as before, be represented as the following 
transmission sequence, viz: 

Pilot Control 



Data 


Data 


Data 


Data 


Block 


Block 


Block 


Block 


. 1 


2 


k 


N 


-^110 




-^210 










-^120 




^220 










_X\M0 _ 















Decoding is achieved in a similar way to the first 
technique by dividing the received sub-carrier signals by 
the received sub-carrier pilot control block k signals. 
This results in the following: 



{I-+JQJ 



f f * Yl 

K \ a=Hn*k) J J 





' N 






H 






) 











In terms of measured and Q mn values, then 

{ifim + JQnm) {^nm^km + QnmQkm ) + tonQnm ~ ^ nmQhn ) _ 4»w0 nirrk ( ^ * \ 

It is easy to show that estimates of the true normalised 
amplitudes and phase angles for each original set of data 
which has been encoded using the second technique are 
given by: 
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A„„, — A 



AmOi 



/ 2 +Q 2 



n = \,2,...N n*k 



2a. 



•tan" 



^ km Qnm ^nm Qkm 
J nm^km QnmQhn _ 



n = l,2,...N n±k 



Estimates of the true I and Q components of the original 
true unconvoluted data may again be evaluated from: 



/„.„ = A 



AniO 



ijnnJbn j" QnmQhn) _ 



= AmCOS^ «=1,2,...W(h*A:) 



10 



An estimate of the channel response of each sub-carrier 
can be determined once the values of ^ 0 (n = 1,2, 
have been recovered. This is obtained through 



15 



20 



w km 



4*0 eX P 



-J 



nmO 



J) 



^ \n*\(n*k) 

where of course A^is already defined. As in the first 
technique, the receiver does not need to know anything 
about the original phase angles of the pilot control sub- 
carriers in order to decode the original unconvoluted 
data. In this case, the %DBR (Data Block Reduction) over 
FDRM is identical to that in the first technique as the 
same number of data blocks is- transmitted in both 
techniques. Thus: 



25 



DBR 



Data Blocks 



Techniqxie{2) 



n***2) Da ta Blocks 



= 1- 



N 



FDRM 



2(N-l)) 



xl00% 
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Specific examples of the second encoding and decoding 
methods in which the invention is embodied will now be 
described. Taking the same example as used previously, 
three sequentially transmitted data blocks are 
considered. As before, data block 1 and data block 3 are 
the data blocks, and data block 2 is the control data 
block, as shown in Figure 18. Thus, in this case N = 3, and 
k=2. It is also assumed for simplicity that A l o=A2o == A 3 o=l . 
For the three block transmission, the %DBR for the second 
technique in which the invention is embodied is 25%. 
Again for simplicity, only one of the sub-carriers in all 
three data blocks will be considered for simulation. The 
original data to be transmitted onto the sub-carriers may 
as before be expressed as: 

Datal = l l0 +jQ l0 
Data3 = I 30 +jQio 

The true pilot control data for the sub-carrier of data 
block 2 is given by: 

Data2 = I 20 +jQ 20 

After convolution, the data placed onto the sub-carriers 
becomes: 

*io = Ao + JQxo = Ao «p(/fao - &o )) 

*20 = ^20 + JQto = AO «p(- 7fao + &0 )) 

^30 = J 3 c o + JQIo = 4o exp(y(0 3O -0 1O )) 
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The received signals once measured by a coherent detector 
include the effects of channel distortion. The measured 
signals are given by: 

X x = /, + jQi - Ao <*p(/(Ao - )) A att H 
X 2 = I 2 + 70, = Ao exp(- yfeo + K))At,H 
X 3 = h + JQi = ^30 exp(;'(^3o " ))At,H • 



10 



15 



Estimates of the true normalised ' values are found 
through: 



h 2 + Qx 

LV+e 2 2 J 



7, = y4, COS <p x 



1 i 

^ = 2 tan 



Lv 2 +afi 2 J 



A —Ao-i 



2 J 



= -tan-' 



/ 2 & -/»6a 



20 



7 3 = A 3 cos ^ 3 



Q 3 =i 3 sin^ 3 . 



This technique can be evaluated with the same sub-carrier 
data as used in the first technique, that is normalised 
25 sub-carrier amplitudes in the transmitting scatter plot 

diagram given by A 10 = A 3 o = A 20 = 1, phase angles given by 
0 IO =+45°;0 3O =-45°;^ 20 =0°, and a channel echo with a = 0.5, and 
^ e = 150° . It is again assumed that the received sub-carrier 
signals without channel distortion have a magnitude of 1. 
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The plots for the situation of no channel distortion 
and no noise are shown in Figures 19 (a) to (f ) . The 
performance with no channel echo distortion and no noise 
is identical to that for the first technique with the 
5 same conditions, see Figures 10 (a) to (f ) . As expected 
the raw data, the second technique and FDRM provide 
identical results. 

In order to test the effect of noise, Gaussian noise 
with a variance of cr = 0.1 is introduced to the I and Q 

10 received values again to introduce independent variations 
of. channel effects between all three data blocks. The 
results of 2000 scatter points are plotted in Figures 20 
(.a) to (f ) . When, this is done, the second technique has 
the same problem as FDRM, namely that there is a phase 

15 ambiguity of 180° for some of the decoded points. This 
has been compensated for in the plots in Figure 20. In 
order to alleviate this problem pilot tone carriers or 
alternative constellation methods similar to FDRM are 
required. In addition, the phase angle spread is 

20 identical to that of FDRM, thus for phase angle 

modulation and demodulation the second technique and FDRM 
are similar in performance. However, both the second 
technique and FDRM provide better phase angle 
determination than the raw data. In addition, the second 

25 technique of the invention involves the transmission of 

one less data block than FDRM for the same result thus 
improving data throughput. This improvement in 

throughput increases significantly when more data blocks 
are. used. For example, if four real, data blocks had . to 

30 be transmitted, the second method in which the invention 
is embodied would involve the transmission of a total of 
five data blocks comprising four data blocks and one 
control data block. In contrast, FDRM would require the 
transmission of eight data blocks. Thus, for this 
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situation, the second technique in which the invention is 
embodied provides a 37.5% improvement in DBR over FDRM. A 
further observation on the plots of Figure 20 is that the 
amplitude spread for the second technique is larger than 
5 for FDRM. 

The simulations of Figure 19 and 20 were determined 
using a normalised amplitude. However , if QAM is used for 
the transmission, the transmitted amplitudes require to 
be larger than the normalised value. Simulated plots for 

10 ' the transmission of Figure 18 are shown in Figures 21 (a) 
to (f) for the case where the amplitudes are equal to 
twice the normalised value, i.e. A lQ = A 20 =A 30 =2 , and the 
phase angles .are the same as used before. . It is 
immediately obvious from these that the second technique 

15 of the invention provides superior results compared to 
FDRM in both amplitude and phase angle spread on the 
scatter plots. In fact, in this scenario, the phase angle 

spread of the second technique is V2 better than the raw 
data with no echo channel distortion, and also 

20 approximately three times better than FDRM. The situation 

over FDRM is further improved by simply increasing the 
amplitudes in relation to the normalised amplitude, since 
the signal-to-noise ratios are improve for the raw data 
and the second technique in accordance with the 

25 invention. However, they depreciate for FDRM. The 

situation can be improved slightly more by simply 
increasing A 20 . 

Figures 22 (a) to (f) show further simulations for* 
the data transmission of Figure 18- In this case, the 

30 transmission amplitudes are normalized, i.e. 

A l0 =4^ =i4 30 =1 , and the phase angles are the same as 
before. In addition, an echo signal is added to the 
received data with identical values as before, i.e. a = 0.5 
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with phase angle ^=150°, but noise is disregarded- The 
results shown in Figure 22 are identical to those for the 
first technique under the same conditions. Here, the raw 
signals indicate an error on decode as their positions on 
the scatter plots are -removed in amplitude and phase 
angle from the true values- The second technique in 
which the invention is . embodied and FDRM are both able to 
remove completely the effects of the channel echo. 
However, the second technique achieves it whilst sending 
fewer data blocks than FDRM. 

To investigate again the- influnces of noise over and 
above the constant echo distortion, Gaussian noise with a 
value of cr = 0.1 was added to the' received I and Q 
components. The resulting graphs are shown in Figures 23 
(a) to (f ) . From these, it can be seen that the 
performance of the second technique is again identical to 
FDRM in phase angle spread on the scatter diagram. In 
addition, the phase angle spread of the second technique 
is V2 better than the received raw data. This is again 
very valuable, as the raw data is clearly in error. The 
amplitude spread of the second technique is however 
larger than that for FDRM. 

The situation of increased amplitude in relation to 
the normalised value can again now be considered for the 
QAM case, with for example, A lQ = A 3Q = A 2Q = 2 . The simulation 
results for this situation are shown in Figures 24 (a) to 
(f ) . From these it can be seen that the effects of echo 
distortion are still being compensated for, but in this 
case the phase angle scatter is better than the raw 
data which is in error, and three times better than FDRM. 
The amplitude variation is also smaller than FDRM. Thus, 
in general, the second technique in which the invention 
is embodied performs better than FDRM in QAM type systems 
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in combined elimination of channel echo distortion, and 
producing reduced error scatter plots on decoded 
constellation diagrams. In addition, both phase angle and 
amplitude scatter spread in the presence of noise in QAM 
type modulation systems, is much improved over FDRM when 
the amplitude of the transmitted values is two, three or 
four times greater than the smallest amplitude 
transmitted. Also, the second method of the invention 
requires the transmission of fewer data blocks than FDRM. 
In OFDM, where the original amplitudes of the transmitted 
and received components within the transmission vary 
dramatically around an expected normalised value, then 
the second technique, provides a better modulation, 
technique in terms of improved scatter spread on the 
constellation diagram. 

An interesting situation occurs for the condition 

A lQ = A 20 = A zo = 1 . Since Vl = 1 , then the second technique 
decoding amplitude algorithm can be adapted or modified 
in order to take the square root of the decoded 
amplitude. In this situation the modified amplitude 
algorithm becomes: 



This is identical to the FDRM amplitude algorithm with 
normalized A lQ = =A 30 =1 . Simulation results are shown in 
Figure 25 with the same echo and noise as described 
above. The amplitude variations have now been reduced in 
comparison to those of Figure 23. However, it can be 
seen that an identical performance of the modified second 
technique with FDRM has been achieved, even although this 
modified second technique has sent less data blocks than 
FDRM. This improvement arises because of the novelty of 
using a control data block convoluted with the data. 
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Investigation of the sensitivity of the amplitude 
decode can be made for transmitted values that are 
greater than 1.0. This may arise due to frequency non- 
linearity within the transmission system. Simulated 
results for transmitted, amplitudes A 1Q = A 3Q = A 20 =1.5 are 
shown in Figure 26. These results show that any unwanted 
large variation above 1.0 is not as sensitive to scatter 
spread within the modified second technique as compared 
to FDRM. Even though the amplitude should be 1, non- 
linearities increase it, but the phase angle spread is 
reduced thus improving the technique over FDRM in -terms 
of phase angle estimation. This is an important advantage 
over FDRM.* 

The same data can be decoded using the second 
technique with different values of a nm . As an example the 
same data above can be encoded and decoded with a nm = 2, 
such that the sub-carrier algorithms become: 



/ 2 +e 2 

* nm 1 *£nm 



n = 1, 2, ... N n±k 



A =— tan" 

nm 4 



^ km Qnm ^ nm Qhn 
J mi J km + QnmQkm „ 



n==L2, ... TV n*k 



Figures 27 (a) to (f) show the decoding results for 
the case where the transmitted amplitudes are normalised, 
i.e. Aio = A 30 = A 20 = If Onm=2, and' the received amplitudes 
are equal to one, with the same levels of noise as 
before, but no constant channel echo. From Figure 27, it 
can be seen that the modified second technique has again 
eliminated channel echo, and in this situation also 
improved the spread in phase angle by a factor of around 
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two times over FDRM. However, a phase ambiguity 
resolution of 180° has been applied to some of the data in 
both the second technique and FDRM. To eliminate this, 
the presence of pilot carriers, and/or asymmetric scatter 
plots may again be required. 

Increasing the amplitudes such that A i0 = A 2 q = A30 = 2 
again further improves the situation for the modified 
second technique in accordance with the invention, but 
not for the case of FDRM as can be seen in Figures 28 (a) 
to (f ) . Here, the spread in both phase angle and 
amplitude is more severe for FDRM than for the second 
technique. Clearly, the improved phase angle estimation 
has very important implications for phase angle 
techniques. The effect of increasing to 3 and 4 can 

be seen in Figures 29 and 30 respectively, where it has 
become more apparent that the phase angle resolution has 
been improved even more dramatically for the case with A i0 
= A20 = A 30 = 1. However, the 180° phase ambiguity has also' 
been compensated for in these diagrams, noting that the 
compensation mechanism is different in each .case and may 
be more complex to implement in general. Asymmetric 
scatter plots or pilot carriers should help the decoding 
process . 

It is expected that a™ = 1 and 2 should be the 
easiest to implement. The adapted or modified version of 
the second technique described above, where the amplitude 
algorithm is changed to include a further square root 
could also be implemented with different a™ to improve 
even further the phase angle scatter plots in the 
presence of noise. 

Typical software and hardware implementations of the 
various methods in which the invention is embodied are 
possible for both a standard modem implementation, which 
employs only one carrier frequency and using any 
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modulation technique e.g. PSK, QAM etc., and also for 
systems employing multiple sub-carrier OFDM. These will 
be described briefly, with reference to Figures 31 to 36. 
Figure 31 shows a typical or basic modem 
5 transmission/reception .system 20 , which includes a 
transmitter 22 and receiver 24. Each of the transmitter 
22 and/or receiver 24 could be included in any suitable 
telecommunications device, such as a personal mobile 
communications device or mobile/radio telephone or' a 
10 ' computer with telecommunications capabilities or a 
digital broadcast radio _or a digital television or set 
top box or any wireless networked device. 

At the transmission end of the system of Figure 31, 
there is provided an encoding module 2 6 that includes a 
15 processor (not shown) for outputting a series of blocks 
of data. In accordance with the invention, included in 
this series of blocks is a control block that includes 
control/calibration data. Each block has an in-phase- 
component I 28 and a quadrature component Q 30. 
20 Connected to the output of the encoding module is a first 
parallel-to-serial multiplexer 32 for processing the in- 
phase components I of each block and a second parallel to 
.serial multiplexer 34- for processing the quadrature 
components. Q of each block. Connected to. each of the 
25 first and second multiplexers 32 and 34 respectively is a 

clock 36 that controls clocking of the I and Q components 
through both of the multiplexers 32 and 34. First and 
second digital to analogue converters 38 and 40 are 
■ connected to the outputs of the first and ■ second 
30 multiplexers 32 and 34 respectively. Each of these 38 
and 40 is in turn connected to a low pass filter 42 and 
44. A mixer 46 and 48 is provided at the output of the 
low pass filters 42 and 44 to modulate the I data 
components and the Q data components, but phase shifted 
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by ninety degrees, onto a single carrier frequency CDi F . 
This signal is then up-converted at a single mixer 50 
using a carrier frequency a> c and transmitted over a 
transmission channel 52 of the network to a receiver. 

The receiver 24 of Figure 31 includes a down 
converter 54 for down converting the received signal from 
co c to the single intermediate carrier frequency C0i F . This 
received signal is then passed into each of two parallel 
processing branches, one for processing the I components 
of the signal and the other for processing the Q 
components..' Each of these, "branches includes a mixer 56 
and 58 for de-modulating the received signal. Connected 
to ' the output of-eaich mixer is a low pass filter 60 and 
62. Connected to each filter 60 and 62 is an- analogue to 
digital converter 64 and 66 that can communicate with a 
serial-to-parallel de-multiplexer 68 and 70. At the 
output of each of the de-multiplexers 68 and 70 is a 
single decoding unit 72 for decoding the received 
signals . 

Figure 32 shows the steps involved to encode data in 
accordance with the present invention using the system of 
Figure 31. Firstly, data that is to be transmitted is 
forwarded to the encoding unit for processing 74. Then 
the desired algorithm is selected 76. This can be the 
algorithm associated with either one of, the two 
techniques previously described. The algorithm parameters 
are then selected 78. These include the number of data 
blocks W; the control data block position k within the N 
block sequence and the number of bits P used for the 
PSK/QAM encoding. Once the parameters are selected, the 
data is split up into (N-l) blocks of { (N-l) x P} bits 
and arranged sequentially 80. Then, I and Q data [I k0 , 
Q k0 ) is assigned for the control block 82, and each (N-l) 
data block of P bits is mapped onto scatter points (I n0 , 
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Q n0 ) , where n = 1, 2.... N-l 84. The data bits are then 
mapped 88 using for example PSK or QAM to provide P-bit 
pattern maps 87, which in turn are mapped 90 onto scatter 
plots 89 having Q and I axes. Each data block of P bits 
is then encoded 91 using whichever of the encoding 
algorithms was selected, thereby to produce new 
convoluted scatter plots (I c n o, Q c no) • For example, using 
the first encoding technique in which the invention is 
embodied each entry of the data block may be convoluted 
with the corresponding" entry of the pilot control block. 
As described previously, this m could be done by merely 
adding the phase angle of a given entry of the control to 
the phase angle of the corresponding entry of the data 
block. 

Once the convolution is done, the data control block 
scatter point (I k0 , Q k0 ) is inserted 92 to produce a total 
of N data blocks. The I and Q values are then formed 
into N size (I, Q) data block arrays 93, ready for* 
transmission 94. Each value in the array is sequentially 
clocked through one of the first or second multiplexers 
32, 34, passed through the digital to analogue converters 
38, 40 and the low pass filters 42, 44; modulated with 
the intermediate frequency carrier o>i F and then up- 
converted and transmitted to a remote receiver 24. At the 
same time, construction of the next data block begins 96, 
so that when transmission of the first I and Q data 
blocks is completed, the next data blocks are ready for 
transmission. 

Figure 33- shows the steps taken at the receiver 24 
when a signal is received from the transmitter 22 of 
Figure 31. In this case, a sequence of (I n , Q n ) block 
arrays is received and stored in memory 98, where n = 1, 
2 ... N. The (I n , Qn) block arrays are read from memory 100 
and the decoding algorithm is applied 102 to recover 
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estimates of the original encoded sequence of block 
arrays. Of course, the decoding algorithm must be 
appropriate for the encoding algorithm used for the 
transmission of the data. In order to recover the 
original data the steps taken are effectively the reverse 
of the steps taken in the transmission sequence. More 
specifically, the received I and Q data is used to 
provide estimates of the transmitted I and Q data 
components using whatever technique is appropriate for 
the encoding used in the transmission sequence. 
Typically, this involves firstly determining estimates 
for the original signal amplitudes and phase angles 104 
and using these to determine estimates for the I and Q 
components 105. The estimated data is then de-mapped 
onto scatter plots 106 having I and Q axes. Bit pattern 
decoding is applied 108 to determine a series of data 
block bit patterns 109. The (N-l) data block bit 
patterns are then reconstructed 110 to produce a {(N-l) x 
P} bit sequence of original transmitted data. This is 
checked for errors using any suitable technique 112. 
Whilst this decoding process proceeds, the next data 
block in the sequence is recovered and decoding of this 
commenced 114. 

Figure 34 shows another system that can be used to 
implement the present invention. This is a typical, 
simple OFDM system, which additionally includes an 
encoding unit or module 116 for implementing an encoding 
algorithm in accordance with the invention and a decoding 
unit or module 152 for implementing decoding algorithms 
in accordance with the present invention. As before, 
each of the transmitter and/or receiver could be included 
in any suitable telecommunications device, such as a 
personal mobile communications device or mobile/radio 
telephone or a computer with telecommunications 

45 



WO 2004/084513 



PCT/GB2004/001129 



capabilities or a digital broadcast radio or a digital 
television or set top box or any wireless networked 
device . 

The transmitter end of the system of Figure 34 has an 
encoding unit 116 that . is opexable to provide N (I f Q) 
block arrays of length M 117. These are sequentially 
clocked using a clock 119 into an Inverse Fast Fourier 
Transform (IFFT) module 118. The output of the IFFT 118 
is processed to add in a cyclic extension or a guard 
interval 120. The output of this is passed to a 
parallel-to-serial multiplexer 122, which separates the 
data into I data and Q data. Each I and Q data stream is 
passed through . a low pass . filter 124. and 126 
respectively, and modulated with an RF carrier frequency 
(£>c at mixers 128 and 130 respectively. The resultant 
signals are then passed to a summer 132, where they are 
added and transmitted over an appropriate transmission 
channel to the receiver. 

The receiver end of the. system of Figure 34 has two 
mixers 134 and 136 for demodulating the received signal 
using the RF carrier frequency cd c . The first mixer 134 
outputs the I data. The second mixer 136 outputs the Q 
data. Connected to the first mixer 134 is a low pass 
filter 138. Connected to the second mixer 136 is another 
low pass filter 140. Each of the received' I and Q data 
is input to a serial-to-parallel de-multiplexer 142, 
which is connected at its output to a cyclic 
extension/guard interval removal module 144. At the 
output of the removal module 144, is provided a Fast 
Fourier Transform module 14 6, which sequentially 
transforms the data and clocks it out using a clock 148 
to provide a series of blocks of received data 150. 
These blocks are then input to the decoding unit 152, 
where they are decoded in a manner that is the reverse of 
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the encoding method used. 

Figure 35 shows the steps taken to encode data that 
is to be transmitted using the system of Figure 34. The 
first step is to accumulate the data that is to be 
transmitted, including . any protocols or encapsulated 
overheads, etc 154. Then the appropriate algorithm is 
selected 156, and the algorithm parameters such as the 
number of transmitted data blocks N, the control block 
position k, the number of bits P used for PSK or QAM and 
the length M of the IFFT are assigned 158. Once this is 
done, the data is split up into (N-l) w blocks of (MxP) . 
bits and arranged sequentially 160. Then, data values I 
and Q are assigned for the pilot control data block 162. 
Each of the N-2 real data blocks is then encoded by 
mapping them onto scatter points 164. The M segments of 
data are then bit pattern mapped 166 using PSK or QAM and 
the I and Q data is mapped 168 onto scatter plots. The 
data is then convoluted with the control block data in 
whichever manner is selected at step 156, thereby to 
produce new convoluted scatter points (I C nmo/ .Q C nmo) t where 
n = 1, ... N-l and m = 1 ... M. The control data block k 
scatter points are then inserted 172 to produce a total 
of N blocks. The I and Q values are then formed into M 
(I°nmo, Q c nmo) block arrays for forwarding to the IFFT 17.4. 
Once the arrays are defined, each entry in the first 
array is sequentially passed to the IFFT module of the 
transmitter of Figure 34, where an IFFT is performed 176. 
This is done for every block, including the control data 
block. The N data blo.cks of IFFT values are stored for 
transmission 178. At this stage, a cyclic extension or 
guard interval may be added to the N IFFT data blocks 
180. The data is then transmitted 182. More specifically, 
the data is passed to the parallel to serial multiplexer 
of Figure 34, where it is divided into I data and Q data. 
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The I data is subsequently passed through the first low 
pass filter and the Q data is passed through the second 
low pass filter. The I signal is then modulated using 
the RF carrier frequency <a c and the Q data is modulated 
using the frequency co c phase-shifted by ninety degrees. 
The resultant signals are added and subsequently 
transmitted on an appropriate transmission channel 180. 

Figure 36 shows the steps that taken to decode a 
signal received from the transmitter end of the system of 
Figure 34. Firstly, a stream of the IFFT data is 
received and stored for processing 184. The- I components 
of the data stream are then de-modulated using the RF 
carrier frequency ' co Cf - and the Q components are de- 
modulated using the RF carrier frequency cd c phase shifted 
by ninety degrees. The I and Q data is forwarded to the 
serial to parallel de-multiplexer where received data 
blocks (I r Q) are constructed. These data blocks are 
processed using the cyclic extension module to remove the 
cyclic extension and/or guard interval 18 6. They are then 
transformed using the Fast Fourier Transform' module 188. 
Data output from the FFT module is sequentially clocked 
into an array (I nm , Qnm) of processed, received data. This 
array is then decoded 190. This is done using one of the 
above-described techniques in which the invention is 
embodied in order to recover estimates of the I and Q 
components. 

Once the array is decoded, the data block patterns 
are decoded using for example PSK or QAM to recover the 
original bit patterns 192. This is done by mapping the 
estimated I and Q components onto scatter plots 193. The 
scatter plots 193 are then used to apply bit pattern 
decoding, using for example PSK or QAM, depending on what 
was used when the signal was transmitted. The (N-l) 
blocks of real data are then reconstructed into a { (N-l) 
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x M x P} bit sequence of original transmitted data, and 
the original data sequence is reconstructed 194. In 
accordance with standard practice, error-checking 196 may 
be carried out on this data. In this way, estimates of 
the original data can b.e obtained. Whilst decoding of 
one block is underway, the processor in the decoding unit 
moves onto the next data block and starts decoding this 
198. In this way, each data block is sequentially 
processed and decoded to provide all of the original 
data. 

The systems and methods in which the present 
invention is embodied have many advantages. For example, 
like FDRM, they help eliminate channel echo distortion 
and avoid the need for equalizers. However, they provide 
a higher data rate transfer than FDRM, i.e. less data 
blocks transmitted for the same information transfer, 
thus benefiting and improving data rate efficiency. 
Also, they allow larger and smaller amplitude sub-carrier 
frequency components to be decoded more accurately than 
FDRM in the presence of noise, i.e. QAM can be more 
readily utilised in the sub-carriers. In addition, they 
allow for the possibility of minimising crest factor due 
to random phase angles in the pilot control data block, 
thus allowing larger amplitude pilot signals and reducing 
transmitter distortion in OFDM systems. 

A further advantage of the invention is that the 
random allocation of. pilot tone phase angles does not 
have to be known by the receiver. Currently, in OFDM 
systems, the phase angle assignments must be known by the 
receiver to allow channel estimation and distortion 
elimination. This is not a problem in the methods in 
which the invention is embodied. The transmitter can 
randomly change or alter the phase angles to minimise 
crest factor and not inform the receiver, yet the 
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receiver is able to recover the original data, providing 
of course the original pilot control amplitude in known. 
This allows powerful, unique, adaptive crest factor phase 
algorithms for pilot tones to be implemented, which do 
not have to be known . by the receiver for decoding 
purposes . 

The systems' and methods of the present invention also 
allow for an estimation of channel distortion on all sub- 
carrier frequencies of OFDM transmissions whilst data* is 
being transmitted on that subcarrier, thus interpolation 
of sub-carrier channel distortion, is not required-. Also, 
errors on the decoded sub-carrier information should be 
smaller .as interpolation, which contains . errors itself, 
need not be applied, 

A skilled person will appreciate that variations of 
the disclosed arrangements are possible without departing 
from the invention. For example, whilst a simple 
transmitter and receiver arrangement has been described, 
other more complex arrangements could be used. In 
particular the systems and devices could be adapted to 
take into account the effects of receiving signals in a 
fading environment. As an example, signal diversity and 
smart antenna systems that employ a number of receiving 
antennas to pick up and optimise the best signal .in 
fading environments may be used. Also- an antenna 
polarization diversity system may be provided to improve 
the received signal in fading environments. Furthermore, 
time diversity systems such as RAKE receivers may be used 
to improve the. detected signal, in fading environments. 
Accordingly, the above description of a specific 
embodiment is made by way of example only and not for the 
purposes of limitation. It will be clear to the skilled 
person that minor modifications may be made, for example 
to include bit interleaving, or Trellis Code structures, 
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or additional pilot tome transmissions, without 
significant changes to the operation described. 
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Claims 

1. A method for encoding data for transmission over a 
telecommunications network comprising embedding a control 

5 data block within a plurality of real data blocks; 
modulating or transforming real data in the real data 
blocks with one or more sub-carrier signals; and 
modulating or transforming data in the control data block 
with every sub-carrier that is used to modulate the real 

10 data. 

2. A method as claimed in claim 1, wherein each of the 
control and real data blocks has m entries, ' where it? is an 
integer of one or more, and m sub-carrier transmission 

15 channels are provided, and each control data entry and 

each real data entry are modulated with the corresponding 
sub-carrier. 

3. A method as claimed in claim 1 or claim 2 further 
20 comprising convoluting real data in the real data blocks 

with at least some of the control data in the control 
data blocks. 

.4. A method .as claimed in claim 3, wherein the. step of 
25 convoluting involves phase angle convoluting each entry 
in each real data block with a phase angle of the 
corresponding entry in the control block. 

5. .A method as claimed in claim 4, wherein the step of 
30 phase angle convoluting involves adding the phase angle 

of each entry of the control data block to the phase 
angle of the corresponding entry of each real data block. 

6. A method as claimed in claim 5, wherein the 
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convoluted encoded data blocks can be represented by: 
Xrm=Anmoexp(j (<l>nmo+<l>kmo) r where X^o is the original encoded 
quadrature signal in data block n for sub-carrier m; 
<f> nmQ is the original phase angle for data block n and sub- 
carrier m; and ^ is the original phase angle for the 
control data block and sub-carrier m. 

7. A method as claimed in any of the preceding claims, 
wherein each phase angle for .the control data in the 
control data block is randomly assigned. 

8. A method as claimed in any of claims 1 to 6, 
wherein each entry of the control data block has a phase 
angle that is a function of the phase angles of the 
corresponding entries of the real data blocks. 

9. A method as claimed in claim 8, wherein the phase 
angle of each entry of the control data block is the sum 
of the phase angles of the corresponding entries of real 
data blocks. 

10. A method as claimed in claim 9, comprising phase 
angle convoluting each entry of each data block with the 
phase angles of the corresponding entries of the other 
real data blocks. 

11. A method as claimed in claim 10, wherein the step 
of convoluting comprises subtracting from the phase angle 
of each real data entry all of the phase angles of all of 
the corresponding entries of all of the other real data 
blocks . 

12. A method as claimed in claim 11, when dependent 
directly or indirectly on claim 9, wherein the encoding 
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of an N block data transmission can be represented as 
follows : 

*1«0 = AmO + JQL = 4m0 e*v{j( a \m<t>\m0 ~ «2«02*O " "imK* ' ■» ~ *M- )) 
*2m0 = + 702-0 = 4«0 eX PM*2;A«0 ~ *lA-0 ~ «3m&»0 " - " **.*Mrt)) 

*frn0 = 7 L) + yfiL) = 4*0 eX P(~ X«l« A.0 + «2«^«0 + *J«^«0 + «• + <Wito,d )) 

*Ata0 = 7 Lo + 76^0 = A N,nQ «pM«M« A** ~ a \m4>\mQ ~ a 2m<f>2m0 ~ - " a (AM)m^-l) m Q 

where the terms a w „ (n = 1, 2 ...N) are constants associated 
with the convolution of each encoded phase angle on the 
sub-carrier. 

13. A method as claimed in any of the preceding claims, 
wherein the step of . modulating comprises frequency 
modulating the signal. 

14. A method as claimed in any of the preceding claims 
comprising receiving data for transmission to a receiver, 
dividing the data into N-l data blocks and embedding a 
the control data block into the N-2 data blocks to 
provide a N block data transmission. 

15. A method as claimed in any of the preceding claims 
wherein the control data block is embedded substantially 
in the middle of the real data blocks. 

16. A method as claimed in any of the preceding claims 
wherein a plurality of control data blocks are embedded 
within the real data blocks. 
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17. A method for decoding data received over a 
telecommunications network, the method comprising: 
receiving a modulated control block embedded in a 
plurality of modulated, data blocks, identifying the 
received control data block, and estimating the data in 
each of the original data blocks using each entry of the 
received control data block and the corresponding entries 
of the received data blocks. 

18. A method as claimed in claim 17 wherein the .step of 
estimating involves dividing each entry of the received 
real data blocks with the corresponding entry of the 
control data block. 

19. A method as claimed in claim 17 or claim 18, wherein 
the original data blocks were phase convoluted using the 
phase angles of the original control data block and the 
step of estimating uses the following algorithms: 

I = A (tnylkm+QnmQkm) = A COS^ ft = 1, 2, ... N (* * k) 

Q mn = Mf "*-ff P = ^sin^ n = l,2,...JV(n**) 

where A^q is a known control value; I nm and Q nm are the 
demodulated components of the m sub-carriers of the N 
data blocks in the presence of attenuation and/or channel 
distortion; and I/™ and Q**. are the demodulated components 
of the m sub-carriers of the control data block in the 
presence of attenuation and/or channel distortion in the 
presence of attenuation and channel distortion. 

20. A method as claimed in any of claims 17 to 19 
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comprising receiving a serial stream of data and re- 
constructing from this the modulated control block and 
the plurality of modulated data blocks. 

21. An encoder for encoding data for transmission over a 
telecommunications network, the encoder being configured 
to: embed a control data block within a plurality of real 
data blocks; modulate or transform real data in the real 
data blocks with one or more sub-carrier signals; and 
modulate or transform data in the control data block with 
every sub-carrier .that is used to modulate the real data. 

22. An encoder as claimed in. claim 21, wherein each of 
the control and real data blocks has m entries, where m 
is an integer of one or more, and m sub-carrier 
transmission channels are provided, and each control data 
entry n, where n = 1 ... m, and each real data entry n are 
modulated with the corresponding sub-carrier n. 

23. An encoder as claimed in claim 21 or claim 22 
further configured to convolute real data in the real 
data blocks with at least some of the control data in the 
control data blocks. 

24. An encoder as claimed in claim 23 configured to 
phase angle convolute each entry in each real data block 
with a phase angle of the corresponding entry in the 
control block. 

25. An encoder as claimed in claim 24 configured to add 
the phase angle of each entry of the control data block 
to the phase angle of the corresponding ' entry of each 
real data block. 
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26. An encoder method as claimed in claim 25, wherein 
the convoluted encoded data blocks can be represented by: 
X^Anmoexp (j (fnmo+famo) / where X^o is the original encoded 
quadrature signal in data block n for sub-carrier m; 
<f> nm0 is the original phase angle for data block n and sub- 
carrier m; and $ hn0 is the original phase angle for the 
control data block and sub-carrier nw 

27. An encoder as claimed in any of claims 21 to 26, 
wherein each phase angle for the control data in the 
control data block is randomly assigned. 

28. An encoder as claimed in any of claims 21 to 27, 
configured to assign to each entry of the control data 
block a phase angle that is a function of the phase 
angles of the corresponding entries of the real data 
blocks . 

29. An encoder as claimed in claim 28, wherein the phase 
angle of each entry of the control data block is the sum 
of the phase angles of the corresponding entries of real 
data blocks. 

30. An encoder as claimed in claim 29 configured to 
phase angle convolute each entry of each data block with 
the phase angles of the corresponding entries of the 
other real data blocks. 

31. An encoder as claimed in claim 30 configured to 
convolute the phase angles by subtracting from the phase 
angle of each real data entry al! of the phase angles of 
all of the corresponding entries of all of the other real 
data blocks. 
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32. An encoder as claimed in any of claims 21 to 31 
configured to receive data for transmission, divide the 
data into N-l data blocks and embed the control data 
block into the N-l data blocks to provide a N block data 
transmission. 

33. An encoder method, as claimed in any of claims 21 to 
32 configured to embed the control data block 
substantially in the middle of the real data blocks. 

34. An encoder as claimed in any of claims 21 to 33 
configured to embed a plurality of control data blocks 
within the real data blocks. 

35. A decoder for decoding data received over a 
telecommunications network configured to receive a 
modulated control block embedded in a plurality of 
modulated data blocks; identify the received control data' 
block, and estimate the data in each of the original data 
blocks using each entry of the received control data 
block and the corresponding entries of the received data 
blocks . 

36. A decoder as claimed in claim 35 configured to 
estimate the data in each original block by dividing each 
entry of the received real data blocks with the 
corresponding entry of the control data block. 

37. A decoder as claimed in claim .35 or claim 36, 
wherein the original data blocks were phase convoluted 
using the phase angles of the original control data 
block. 

38. A decoder as claimed in claim 37 operable to 
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estimate the data using the following algorithms: 

L = A h JV^ + Q ^ = A m cosl m n = 1,2,... N(n*k) 

where ^ tow0 is a known control value; I nm and Q nm are the 
demodulated components of the m sub-carriers of the N 
data blocks in the presence of attenuation and/or channel 
distortion; and 1^ and Q km are the demodulated components 
of the m sub-carriers of the control data block in the 
presence of attenuation ' and/or channel distortion " in the 
presence of attenuation and channel distortion. 

39. A decoder as claimed in any of claims 35 to 38 
configured to receive a serial stream of data and re- 
construct from this the modulated control block and the 
plurality of modulated data blocks. 

40. A system for encoding data for transmission over a 
telecommunications network comprising means for embedding 
a control data block within a plurality of real data 
blocks; means for modulating or transforming real data in 
the real data blocks with one or more sub-carrier 
signals; and means for modulating or transforming data in 
the control data block with every sub-carrier that is 
used to modulate the real data. 

41. A system as claimed in claim 40, wherein each of the 
control 'and real data blocks has m entries, where m is an 
integer of one or more, and m sub-carrier transmission 
channels are provided, and each control data entry and 
each real data entry are modulated with the corresponding 
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sub-carrier. 

42. A system as claimed in claim 40 or claim 41 further 
comprising means for convoluting real data in the real 
data blocks with at least some of the control data in the 
control data blocks, preferably wherein the means for 
convoluting are operable to phase angle convolute each 
entry in each real data block with a phase angle of the 
corresponding entry in the control block. 

43. A system as claimed in claim 42, wherein the. means for 
phase angle convoluting are operable to add the phase 
angle of each entry of the control data block to the 
phase angle of the corresponding entry of each real data 
block. 

44. A system as claimed in claim 43, wherein the 
convoluted encoded data blocks are represented by: ' 
XnWW>e*P ( J (tmo+famo) / where X^o is the original encoded 
quadrature signal in data block n for sub-carrier m; 
^ nm0 is the original phase angle for data block n and sub- 
carrier zn; and ^ 0 is the original phase angle for the 
control data block and sub-carrier m. 

45. A system as claimed in any claims 40 to 44 comprising 
means for randomly assigning each phase angle for the 
control data in the control data block. 

46. A system as claimed in any of claims 40 to 45, wherein 
each entry of the control data block has a phase angle 
that is a function of the phase angles of the 
corresponding entries of the real data blocks. 

47. A system as claimed in claim 46, wherein the means for 
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convoluting are operable to sum of the phase angles of 
corresponding entries of the real data blocks and assign 
that sum as the phase angle for the corresponding control 
data. 

48. A system as claimed in claim 46 or claim 47, 
comprising means for phase angle convoluting each entry 
of each data block with the phase angles of the 
corresponding entries of the other real data blocks. 

49. A system as claimed in claim 4&, wherein the means for 
convoluting the real data are operable to subtract from 
the phase angle of each real data entry, all of. the phase, 
angles of all of the corresponding entries of all of the 
other real data blocks. 

50. A system as claimed in claim 49 wherein the encoding 
of an N block data transmission can be represented as 
follows : 

*lm0 = /,™0 + JQLo = AmO «pt/(«l« A«0 ~ »2,>2m0 " «3m^3m0 ~ " ' ~ «*A«.<>)) 
X 2 m0 = tZmO + JQLo = A 2m0 ^V{j( a 2m^2m0 ~ «1« A«0 ~ »3m#ta0 ~ ~ «W,AmO )) 

*fa.O = *L> + JQLt = A *m0 eX P(" jfamtlmQ + «2m&m0 + <*3mKo + - + "jWn^Vtoo)) 

' X N mO = IC NmO + JQLo = A NmO t*v(j{ a Nmt NmO ~ «lm^m0 " «2«&«0 " — " «(iV-l)m^Ar-l) m 0 

where the terms a nm (n = 1, 2 ...N) are constants associated 
with the convolution of each encoded phase angle on the 
sub-carrier. 
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51. A system as claimed in any of claims 40 to 49 
comprising means for receiving data for transmission; 
means for dividing the data into N-l data blocks and 
means for embedding the control data block into the N-l 
data blocks to provide a N block data transmission. 

52. A system as claimed in any of claims 40 to 51 
wherein the control data block is embedded substantially 
in the middle of the real data blocks. 

53. - A system as -claimed in any of claims 40 to - 52 
wherein the means for embedding the control data block 
.are operable to . embed a plurality of such control data 
blocks within the real data blocks. 

54. A system for decoding data received over a 
telecommunications network, the system comprising: means 
for receiving a modulated control block embedded in a 
plurality of modulated data blocks; means for identifying 
the received control data block, and means fqx estimating 
the data in each of the original data blocks using each 
entry of the received control data block and the 
corresponding entries of the received data blocks. 

55. A system as claimed in claim 54 wherein the means 
for estimating are operable to divide each entry of the 
received real data blocks with the corresponding entry of 
the control data block. 

56. A system as claimed in claim 54 or claim 55, 
wherein the original data blocks were phase convoluted 
using the phase angles of the original control data 
block. 
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57. A system as claimed in claim 56 wherein the means 
for estimating are operable to use the following 
algorithms : 

L = 4o%^Tr = 4. cos A. 1,2, 

5 

V*. + &» J 

where is a known control value; 7 wm and g mH are the 

demodulated components of the in sub-carriers of the N 
10 data blocks in the presence of attenuation and/or channel 
distortion; and 1^ and Q km are the demodulated components 
of the in sub-carriers of the control data block in the 
presence of attenuation and/or channel distortion in the 
presence of attenuation and channel distortion. 

15 

58. A system as claimed in any of claims 54 to 57 
comprising means for receiving a serial stream of data 
and means for re-constructing from this the modulated 
control block and the plurality of modulated data blocks. 

20 

59. A computer program, preferably on a data carrier or a 
computer readable medium, "having code or instructions for 
encoding data for transmission over a telecommunications 
network, the program comprising embedding a control data 

25 block within a plurality of real data blocks; modulating 
or transforming real data in the real data blocks with 
one or more sub-carrier signals; and modulating or 
transforming data in the control data block with every 
sub-carrier that is used to modulate the real data. 

30 

60. A computer program as claimed in claim 59, wherein 
each of the control and real data blocks has jn entries, 
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where in is an integer of one or more, and ;n sub-carrier 
transmission channels are provided, and each control data 
entry and each real data entry are modulated with the 
corresponding sub-carrier. 

5 

61. A computer program as claimed in claim2 59 and 60 
further comprising code or instructions for convoluting 
real data in the real data blocks with at least some of 
the control data in the control data blocks. 

10 

62 . A device that includes* an encoder and/or decoder as 
claimed in any one of claims 21 to 39. 

63. A device as claimed in claim 62, the device being any 
15 telecommunications device, such as a personal mobile 

communications device or mobile/radio telephone or a 
computer with telecommunications capabilities or a 
digital broadcast radio or a digital television or set 
top box or any wireless networked device. 

20 

64. A device that includes a system as claimed in any one 
of claims 40 to 58. 

65. A device as. claimed in claim 64, the device being any 
25 telecommunications device, such as a personal mobile 

communications device or mobile/radio telephone or a 
computer with telecommunications capabilities or a 
digital broadcast radio or a digital television or set 
top box or any wireless networked device. 

30 

66. A telecommunications signal that is the product of the 
method of any one of claims 1 to 17. 

67. A telecommunications signal that is the product of the 
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encoder of any one of claims 21 to 34 or the encoding 
system of any one of claims 40 to 53. 
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(a) Data 1 Raw 
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(a) Data 1 Raw 
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